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Claims 



What is claimed is: 



1 . A method for providing multicast transmissions using a distributed router, the 
method comprises the steps of: 

a) determining, for a source virtual subnetwork, a list of downstream virtual 
subnetworks for multicast traffic based on multicast routing protocol; 

b) determining multicast group membership on a per downstream virtual 
subnetwork, edge device, and port basis; 

c) receiving a packet via the^ource virtual subnetwork; 

d) upon receiving the packet, generating a multicast session table entry based on the 
list of downstream virtual subnetworksVid the multicast group membership; 

e) establishing virtual connections between the source virtual subnetwork and edge 
devices coupled to virtual subnetworks identified in the list of downstream virtual 
subnetworks; and 

f) downloading the multicast session table ent^to the edge devices. 

2. The method of claim 1, wherein step (d) further apmprises: 



generating the multicast session table entry to include ports o{ the edge devices that are 
coupled to at least one of: a legacy router and a host. 



3. 



The method of claim 1, wherein step (a) further comprises: 



receiving a routing protocol message from a router associated with one of a plurality of 
virtual subnetworks wherein the plurality of virtual subnetworks includes the source 
virtual subnetworks and the destination virtual subnetworks; 

5 interpreting the routing Votocol message to determine ports of the edge devices coupled 
to downstream routers; \ 

sending, via the ports, routing protocol messages to the downstream routers. 
10 4. The method of claim 1, wherein step (b) further comprises: 
providing a membership query on a virtual subnetwork; 

receiving, via a port of one of the edge devices, a report in response to the membership 
15 query; and \ 

suppressing forwarding of the report to other ports of the virtual subnetwork. 

5. The method of claim 1 further comprises: 
20 \ 

receiving a leave message via a port of one of me edge devices, wherein the leave 
message indicates that a member desires to leave a multicast group; 

providing a group specific membership query to th® port of the one of the edge devices; 
25 and \ 

when a report is received in response to the group specific membership query, 
maintaining the port of the one of the edge devices within the multicast group 
membership. \ 
30 \ 

6. The method of claim 5 further comprises: \ 



10 



15 



f 



15 



when a report is>not received in response to the group specific membership query, 
determining whet^r at least one other port of a virtual subnetwork is supporting the 
multicast group; anc 

when there are no otherVorts of the virtual network supporting the multicast group, 
providing a leave messag\to a legacy router having query responsibilities. 

7. The method of clain\^further comprises: 

receiving a leave message (IGMPQ via a port of one of the edge devices; and 



switching group affiliation of the por^ of the one of the edge devices in accordance with 
the leave message. ^ 



8. The method of claim 1, wherein stqj (b) fiirther comprises: 
receiving a query fi:om a legacy router; 

\ 

20 forwarding the query to a plurality of virtual subne^orks, wherein the edge devices 
support the plurality of virtual of subnetworks via p^rts; 

\ 

receiving reports firom the ports for each of the plurality of virtual subnetworks; and 

\ 

25 upon receiving reports per query interval, forwarding up to^a given number of reports to 
the legacy router. \ 

\ 

9. The method of claim 8 fiirther comprises suppressing reports after the given 
number of reports have been forwarded to the legacy router. 



10. A methodtfor providing multicast transmissions using a distributed router, the 
method comprises me steps of: 

a) generating a routing table based on topology of virtual subnetworks; 

b) generating a groun affiliation table based on multicast group membership; 

c) generating a multicast^ession table entry from the routing table and the group 
affiliation table when a data packet is detected for a group; and 

d) establishing virtual connections based on the multicast session table entry to 
transport the data packet to members of the group. 

1 1 . The method of claim 10, wherein the topology of virtual subnetworks include at 
least one source virtual subnetwork ana a plurality of destination virtual subnetworks. 

12. The method of claim 10, wherein step (a) further comprises: 

receiving a routing protocol message from a router associated with one of the virtual 
subnetworks; \ 

interpreting the routing protocol message to derermine ports coupled to downstream 
routers; \ 

sending, via the ports, routing protocol messages to the downstream routers. 

13. The method of claim 10 further comprises downloading the multicast session 
table entry to edge devices. \ 



14. The method of claim 1, wherein step (c) ftirther comprises: 



generating the multicast session table entry to include ports that are coupled to at least 
one of: a legacy router supporting a member of the group and a host, wherein the host 
includes a compuW that is a member of the group. 

5 15. The method of claim 10, wherein step (b) further comprises: 

providing a membershi{) query to the virtual subnetworks; 

receiving, via a port of a pmrality of ports, a report in response to the membership query; 
10 and \ 

suppressing forwarding of the report to other ports of the plurality of ports. 

16. The method of claim 10 rarther comprises: 
15 \ 

receiving a leave message via a poA of a plurality of ports, wherein the leave message 
indicates that a member desires to leave the group; 

providing a group specific membership lauery to the port; and 
20 \y 

when a report is received in response to the group specific membership query, 
maintaining the port within the multicast group membership. 

17. The method of claim 16 further compntees: 
25 \ 

when a report is not received in response to the group specific membership query, 
determining whether at least one other port is supporting the group; and 

when there are no other ports supporting the group, providing a leave message to a legacy 
30 router having query responsibihties. \ 



18. The method of claim\ 1 0 further comprises: 
receiving a leave message vi^ a port of a plurality of ports; and 

5 switching group affiUation ofme port in accordance with the leave message. 

19. The method of claim 10V\vherein step (b) further comprises: 

\\ 

receiving a query from a legacy ro\^ter; 

10 

forwarding the query to the virtual subnetworks, wherein edge devices support the 
plurality of virtual of subnetworks via ^orts; 

\ 

receiving reports from the ports for each of the plurality of virtual subnetworks; and 



upon receiving reports per query interval, forwarding up to a given number of reports to 



jports per query interval, 

the legacy router. 

\ 

^ 

20. The method of claim 19 further comprises suppressing reports after the given 
20 number of reports have been forwarded to the legacy router, 
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21. A diVtributed router comprises : 
a processing module; and 

5 memory operablyvcoupled to the processing module, wherein the memory stores 

operational instructions that cause the processing module to (a) determine, for a source 
virtual subnetwork, \list of downstream virtual subnetworks for multicast traffic based 
on multicast routing protocol; (b) determine multicast group membership on a per 
downstream virtual subrtetwork, edge device, and port basis; (c) receive a packet via the 

10 source virtual subnetwork\ (d) upon receiving the packet, generate a multicast session 
table entry based on the listV)f downstream virtual subnetworks and the multicast group 
membership; (e) establish vikual connections between the source virtual subnetwork and 
edge devices coupled to virtuaKsubnetworks identified in the list of downstream virtual 
subnetworks; and (f) downloadVhe multicast session table entry to the edge devices. 
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22. The distributed router of clami 21, wherein the memory further comprises 
operational instructions that cause theV)rocessing module to generate the multicast 
session table entry to include ports of tn^ edge devices that are coupled to at least one of: 
a legacy router and a host. 

23 . The distributed router of claim 2 1 , wWein the memory further comprises 
operational instructions that cause the processii^g module to determine the list of 
downstream virtual subnetworks by: 



25 receiving a routing protocol message from a router associated with one of a plurality of 
virtual subnetworks, wherein the plurality of virtual subnetworks includes the source 
virtual subnetworks and the destination virtual subnet^rks; 



interpreting the routing protocol message to determine pons of the edge devices coupled 
30 to downstream routers; \^ 

\ 



sending, via the ports, routing proLcol messages to the downstream routers. 

24. The distributed router of ch im 21 , wherein the memory further comprises 
operational instructions that cause ^e processing module to determine the multicast 

5 group membership by: 

providing a membership query on a Virtual subnetwork; 

receiving, via a port of one of the edg^ devices, a report in response to the membership 
10 query; and 

suppressing forwarding of the report tolother ports of the virtual subnetwork. 

25. The distributed router of claim 21, wherein the memory further comprises 
15 operational instructions that cause the processing module to: 

'( 

receive a leave message via a port of one ^f the edge devices, wherein the leave message 

indicates that a member desires to leave a ^pulticast group; 

\ 
\ 

20 provide a group specific membership query ^to the port of the one of the edge devices; 
and 

\ 

when a report is received in response to the g^up specific membership query, 
maintaining the port of the one of the edge devices within the multicast group 
25 membership. ^ 

t 
\ 

26. The distributed router of claim 25, whereyi the memory further comprises 

operational instructions that cause the processing jpodule to: 

\ 
\ 
\ 



\ 
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when a report is not received in response to the group specific membership query, 
determine whether at least one other port of a virtual subnetwork is supporting the 
multicast group; and 



5 when there are no other ports of the vifrtual 
provide a leave message to a legacy router 



27. The distributed router of claim 
operational instructions that cause the 



network supporting the multicast group, 
having query responsibilities. 



21, wherein the memory further comprises 
Tocessing module to: 



receive a leave message via a port of one of the edge devices; and 
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switch group affiliation of the port of the\one of the edge devices in accordance with the 
leave message. 

\ 

28. The distributed router of claim 21, ^herein the memory further comprises 
operational instructions that cause the procdping module to determine the multicast 
group membership by: \ 



1 

20 receiving a query from a legacy router; 

\ 

forwarding the query to a plurality of virtual subnetworks, wherein the edge devices 

\ 

support the plurality of virtual of subnetworks \sia ports; 

\ 
I 

25 receiving reports from the ports for each of the plurality of virtual subnetworks; and 



upon receiving reports per query interval, forwarding up to a given number of reports to 
the legacy router. 
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29. The distributed routen of claim 28, wherein the memory further comprises 



3110 
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operational instructions that cause the processing module to suppress reports after the 
given number of reports have/been forwarded to the legacy router. 



i # 

30. A distributed router comprises: 

a processing modules and 

5 memory operably couplW to the processing module, wherein the memory stores 

operational instructions tHat cause the processing module to (a) generate a routing table 
based on topology of virtual subnetworks; (b) generate a group affiliation table based on 
multicast group memberships (c) generate a multicast session table entry from the 
routing table and the group affiliation table when a data packet is detected for a group; 
10 and (d) estabUsh virtual connections based on the multicast session table entry to 
transport the data packet to members of the group. 

3 1 . The distributed router of claim 30, wherein the memory further comprises 
operational instructions that cause the processing module to generate the routing table by: 

15 \ 

receiving a routing protocol message from a router associated with one of the virtual 
subnetworks; \ 

interpreting the routing protocol message to determine ports coupled to downstream 
20 routers; \ 

sending, via the ports, routing protocol messages to the downstream routers. 

the memory further comprises 
lodule to download the multicast 

33. The distributed router of claim 30, wherein the\memory further comprises 
operational instructions that cause the processing modme to generate the multicast 
30 session table entry to include ports that are coupled to atueast one of: a legacy router 



32. The distributed router of claim 30, where^ 
25 operational instructions that cause the processing 
session table entry to edge devices. 
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supporting a member oV the group and a host, wherein the host includes a computer that 
is a member of the groub. 

34. The distributed router of claim 30, wherein the memory further comprises 
5 operational instructions th^t cause the processing module to generate the group affiliation 
table by: 

providing a membership querj\to the virtual subnetworks; 



10 receiving, via a port of a pluralit 
and 



yof ports, a report in response to the membership query; 



suppressing forwarding of the report lo other ports of the plurality of ports. 

f'*''; \ 

tS;:sr \ 

15 35. The distributed router of claim 3l), wherein the memory further comprises 
[i j operational instructions that cause the prpcessing module to: 

\ 

? " receive a leave message via a port of a plurality of ports, wherein the leave message 

[ I indicates that a member desires to leave the group; 



20 



provide a group specific membership query to\the port; and 



when a report is received in response to the group specific membership query, maintain 
the port within the multicast group membership. 

25 

36. The distributed router of claim 35, wherein {She memory further comprises 
operational instructions that cause the processing m^ule to: 

when a report is not received in response to the group mecific membership query, 
30 determine whether at least one other port is supporting me group; and 



when there are no otljfer ports supporting the group, provide a leave message to a legacy 
router having query reBponsibilities. 

37. The distributed Wter of claim 30, wherein the memory further comprises 
5 operational instructions ihat cause the processing module to: 

receive a leave message via a port of a plurahty of ports; and 

switch group affiliation of the port in accordance with the leave message. 
10 \ 

38. The distributed router pf claim 30, wherein the memory further comprises 
operational instructions that cause the processing module to generate the group affiliation 
table by: \ 

15 receiving a query fi"om a legacy router; 

forwarding the query to the virtual subnetworks, wherein edge devices support the 
plurality of virtual of subnetworks via ports; 

20 receiving reports from the ports for each of the plurality of virtual subnetworks; and 

upon receiving reports per query interval, forwarding up to a given number of reports to 
the legacy router. \ 

25 39. The distributed router of claim 38, wherein the memory further comprises 

operational instructions that cause the processing module to suppress reports after the 
given number of reports have been forwarded to the legacy router. 



